Prvotno se zvala Ulica Marije Valerije po najmlađoj kćer Franje Josipa. Tada se zvala Strossmayerova, a kada je Strossmayer dobio svoj trg, ulica je dobila ime Praška. Za vrijeme NDH ponovno je promijenjen naziv, u Ulicu Stipe Javore, po njegovom borcu za samostalnu Hrvatsku od 1945. godine vraćeno je ime Praška ulica.